/**
  * 
  * @param m int整型 
  * @param n int整型 
  * @return int整型
  */
 function uniquePaths( m ,  n ) {
    // write code here
    let dp = new Array(m).fill(new Array(n).fill(0))//dp[i][j]意义：到dp[i][j]的不同路径数
    dp[0].fill(1)
    for(let i = 0;i < m;i++){
        dp[i][0] = 1
    }
    for(let i = 1;i < m;i++){
        for(let j = 1;j < n;j++){
            dp[i][j] = dp[i-1][j]+dp[i][j-1]
        }
    }
    return dp[m-1][n-1];
}
module.exports = {
    uniquePaths : uniquePaths
};